منابع مشابه
Arbitrary Sequence RAMs
It is known that in some cases a Random Access Machine (RAM) benefits from having an additional input that is an arbitrary number, satisfying only the criterion of being sufficiently large. This is known as the ARAM model. We introduce a new type of RAM, which we refer to as the Arbitrary Sequence RAM (ASRAM), that generalises the ARAM by allowing the generation of additional arbitrary large nu...
متن کاملRAMs and TMs
A word-RAM consists of: • A fixed set of instructions P1, . . . , Pq. Allowed instructions are: – Modular arithmetic and integer division on registers; the standard model for a RAM machine does not have negative numbers, but you can verify that allowing signed integers doesn’t chance the power of the model. – Bitwise operations on registers. – Loading a constant into a register. – Transfering v...
متن کاملOblivious RAMs without Cryptographic Assumptions
We show that oblivious on-line simulation with only polylogarithmic increase in the time and space requirements is possible on a probabilistic (coin flipping) RAM without using any cryptographic assumptions. The simulation will fail with a negligible probability. If n memory locations are used, then the probability of failure is at most n− logn. Pippenger and Fischer has shown in 1979, see [11]...
متن کاملSemiconductor rams of the future
Semiconductor memories have, since 1970, been a significant factor in data storage. This has been especially true in Random Access memories and is becoming true of the slower serial access memories. The manufacture of semiconductor memories takes place in two stages; the batch manufacture of the dice as wafers and the piece-by-piece assembly of the good dice into packages. It is the batch manuf...
متن کاملSeeioonduotor Rams - a Status Report
Semiconductor data storage offers many advantages. These include: Speed systems have been built with cycle times below 20 ns. Low Level Modularity memory need no longer be centralized, but can be distributed through the system at no cost penalty. A Broad Spectrum of Compatible Cost performance combinations are available. Ease of combination with logic in the same structure simplifying decoding ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the Institution of Mechanical Engineers
سال: 1922
ISSN: 0020-3483,2058-1203
DOI: 10.1243/pime_proc_1922_102_025_02